<html><head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
<meta content="text/javascript" http-equiv="content-script-type">
<title>tango.util.container.SortedMap</title>

<link rel="stylesheet" type="text/css" href="css/style.css">
<!--[if lt IE 7]><link rel="stylesheet" type="text/css" href="css/ie56hack.css"><![endif]-->
<script language="JavaScript" src="js/util.js" type="text/javascript"></script>
<script language="JavaScript" src="js/tree.js" type="text/javascript"></script>
<script language="JavaScript" src="js/explorer.js" type="text/javascript"></script>
<script>
function anchorFromTitle(title, path, ext) {
  var url = path + title + "." + ext;
  document.write("<a href='" + url + "'>" + title + "</a>");
  }
</script>
</head><body>
<div id="tabarea"></div><div id="explorerclient"></div>
<div id="content"><script>explorer.initialize("tango.util.container.SortedMap");</script>
        <table class="content">
                <tr><td id="docbody"><h1><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791">tango.util.container.SortedMap</a></h1>
                
<b>License:</b><br>
BSD style: see <a href="http://www.dsource.org/projects/tango/wiki/LibraryLicense">license.txt</a><br><br>
<b>Version:</b><br>
Apr 2008: Initial release<br><br>
<b>Authors:</b><br>
Kris<br><br>
<b>Since:</b><br>0.99.7<br><br>        Based upon Doug Lea's Java collection package<br><br>
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>class <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L66">SortedMap</a></span>
<script>explorer.outline.addDecl('SortedMap');</script>(K, V, alias Reap = Container.reap, 
                       alias Heap = Container.Collect) : IContainer!(V);</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">RedBlack trees of &#40;key, value&#41; pairs</font><br><br>
<font color="black"><pre class="d_code">

        <span class="i">Iterator</span> <span class="i">iterator</span> ()
        <span class="k">int</span> <span class="i">opApply</span> (<span class="k">int</span> <span class="k">delegate</span> (<span class="k">ref</span> <span class="i">V</span> <span class="i">value</span>) <span class="i">dg</span>)
        <span class="k">int</span> <span class="i">opApply</span> (<span class="k">int</span> <span class="k">delegate</span> (<span class="k">ref</span> <span class="i">K</span> <span class="i">key</span>, <span class="k">ref</span> <span class="i">V</span> <span class="i">value</span>) <span class="i">dg</span>)

        <span class="k">bool</span> <span class="i">contains</span> (<span class="i">V</span> <span class="i">value</span>)
        <span class="k">bool</span> <span class="i">containsKey</span> (<span class="i">K</span> <span class="i">key</span>)
        <span class="k">bool</span> <span class="i">containsPair</span> (<span class="i">K</span> <span class="i">key</span>, <span class="i">V</span> <span class="i">value</span>)
        <span class="k">bool</span> <span class="i">keyOf</span> (<span class="i">V</span> <span class="i">value</span>, <span class="k">ref</span> <span class="i">K</span> <span class="i">key</span>)
        <span class="k">bool</span> <span class="i">get</span> (<span class="i">K</span> <span class="i">key</span>, <span class="k">ref</span> <span class="i">V</span> <span class="i">value</span>)

        <span class="k">bool</span> <span class="i">take</span> (<span class="k">ref</span> <span class="i">V</span> <span class="i">v</span>)
        <span class="k">bool</span> <span class="i">take</span> (<span class="i">K</span> <span class="i">key</span>, <span class="k">ref</span> <span class="i">V</span> <span class="i">v</span>)
        <span class="k">bool</span> <span class="i">removeKey</span> (<span class="i">K</span> <span class="i">key</span>)
        <span class="k">uint</span> <span class="i">remove</span> (<span class="i">V</span> <span class="i">value</span>, <span class="k">bool</span> <span class="i">all</span>)
        <span class="k">uint</span> <span class="i">remove</span> (<span class="i">IContainer</span>!(<span class="i">V</span>) <span class="i">e</span>, <span class="k">bool</span> <span class="i">all</span>)

        <span class="k">bool</span> <span class="i">add</span> (<span class="i">K</span> <span class="i">key</span>, <span class="i">V</span> <span class="i">value</span>)
        <span class="k">uint</span> <span class="i">replace</span> (<span class="i">V</span> <span class="i">oldElement</span>, <span class="i">V</span> <span class="i">newElement</span>, <span class="k">bool</span> <span class="i">all</span>)
        <span class="k">bool</span> <span class="i">replacePair</span> (<span class="i">K</span> <span class="i">key</span>, <span class="i">V</span> <span class="i">oldElement</span>, <span class="i">V</span> <span class="i">newElement</span>)
        <span class="k">bool</span> <span class="i">opIndexAssign</span> (<span class="i">V</span> <span class="i">element</span>, <span class="i">K</span> <span class="i">key</span>)
        <span class="i">V</span>    <span class="i">opIndex</span> (<span class="i">K</span> <span class="i">key</span>)
        <span class="i">V</span>*   <span class="i">opIn</span> (<span class="i">K</span> <span class="i">key</span>)

        <span class="k">uint</span> <span class="i">size</span> ()
        <span class="k">bool</span> <span class="i">isEmpty</span> ()
        <span class="i">V</span>[] <span class="i">toArray</span> (<span class="i">V</span>[] <span class="i">dst</span>)
        <span class="i">SortedMap</span> <span class="i">dup</span> ()
        <span class="i">SortedMap</span> <span class="i">clear</span> ()
        <span class="i">SortedMap</span> <span class="i">reset</span> ()
        <span class="i">SortedMap</span> <span class="i">comparator</span> (<span class="i">Comparator</span> <span class="i">c</span>)
        
</pre><br><br></font><br><br>
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L97">this</a></span>
<script>explorer.outline.addDecl('this');</script>(Comparator <span class="funcparam">c</span> = null); [public]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make an empty tree, using given Comparator for ordering
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L108">this</a></span>
<script>explorer.outline.addDecl('this');</script>(Comparator <span class="funcparam">c</span>, int <span class="funcparam">n</span>); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Special version of constructor needed by dup&#40;&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>~<span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L121">this</a></span>
<script>explorer.outline.addDecl('this');</script>();</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Clean up when deleted</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>Alloc <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L132">allocator</a></span>
<script>explorer.outline.addDecl('allocator');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return the configured allocator
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>Iterator <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L143">iterator</a></span>
<script>explorer.outline.addDecl('iterator');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return a generic iterator for contained elements
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>IteratorMatch <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L159">iterator</a></span>
<script>explorer.outline.addDecl('iterator');</script>(V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return an iterator which filters on the provided key
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L173">size</a></span>
<script>explorer.outline.addDecl('size');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return the number of elements contained
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L184">dup</a></span>
<script>explorer.outline.addDecl('dup');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Create an independent copy. Does not clone elements
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L199">contains</a></span>
<script>explorer.outline.addDecl('contains');</script>(V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                        
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L210">opApply</a></span>
<script>explorer.outline.addDecl('opApply');</script>(int delegate (ref V value) <span class="funcparam">dg</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black"></font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L221">opApply</a></span>
<script>explorer.outline.addDecl('opApply');</script>(int delegate (ref K key, ref V value) <span class="funcparam">dg</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black"></font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L233">comparator</a></span>
<script>explorer.outline.addDecl('comparator');</script>(Comparator <span class="funcparam">c</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Use a new Comparator. Causes a reorganization
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L263">containsKey</a></span>
<script>explorer.outline.addDecl('containsKey');</script>(K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L277">containsPair</a></span>
<script>explorer.outline.addDecl('containsPair');</script>(K <span class="funcparam">key</span>, V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L294">get</a></span>
<script>explorer.outline.addDecl('get');</script>(K <span class="funcparam">key</span>, ref V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return the value associated with Key key. </font><br><br>
<b>param:</b><br>key a key<br><br>
<b>Returns:</b><br>
whether the key is contained or not<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>V* <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L317">opIn</a></span>
<script>explorer.outline.addDecl('opIn');</script>(K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Return the value associated with Key key. </font><br><br>
<b>param:</b><br>key a key<br><br>
<b>Returns:</b><br>
a pointer to the value, or null if not present<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L334">keyOf</a></span>
<script>explorer.outline.addDecl('keyOf');</script>(V <span class="funcparam">value</span>, ref K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L353">clear</a></span>
<script>explorer.outline.addDecl('clear');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L367">reset</a></span>
<script>explorer.outline.addDecl('reset');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Reset the SortedMap contents. This releases more memory 
                than clear&#40;&#41; does</font><br><br>
<font color="black">Time complexity: O&#40;n&#41;
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L376">remove</a></span>
<script>explorer.outline.addDecl('remove');</script>(IContainer!(V) <span class="funcparam">e</span>, bool <span class="funcparam">all</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black"></font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L390">remove</a></span>
<script>explorer.outline.addDecl('remove');</script>(V <span class="funcparam">value</span>, bool <span class="funcparam">all</span> = false); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L414">replace</a></span>
<script>explorer.outline.addDecl('replace');</script>(V <span class="funcparam">oldElement</span>, V <span class="funcparam">newElement</span>, bool <span class="funcparam">all</span> = false); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L442">take</a></span>
<script>explorer.outline.addDecl('take');</script>(ref V <span class="funcparam">v</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;</font><br><br>
<font color="black">Takes the value associated with the least key.
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L461">take</a></span>
<script>explorer.outline.addDecl('take');</script>(K <span class="funcparam">key</span>, ref V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                        
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L486">add</a></span>
<script>explorer.outline.addDecl('add');</script>(K <span class="funcparam">key</span>, V <span class="funcparam">value</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;</font><br><br>
<font color="black">Returns true if inserted, false where an existing key 
                exists and was updated instead
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L500">opIndexAssign</a></span>
<script>explorer.outline.addDecl('opIndexAssign');</script>(V <span class="funcparam">element</span>, K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;</font><br><br>
<font color="black">Returns true if inserted, false where an existing key 
                exists and was updated instead
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>V <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L513">opIndex</a></span>
<script>explorer.outline.addDecl('opIndex');</script>(K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Operator retreival function</font><br><br>
<font color="black">Throws NoSuchElementException where key is missing<br><br></font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L527">removeKey</a></span>
<script>explorer.outline.addDecl('removeKey');</script>(K <span class="funcparam">key</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                        
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L540">replacePair</a></span>
<script>explorer.outline.addDecl('replacePair');</script>(K <span class="funcparam">key</span>, V <span class="funcparam">oldElement</span>, V <span class="funcparam">newElement</span>); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>V[] <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L567">toArray</a></span>
<script>explorer.outline.addDecl('toArray');</script>(V[] <span class="funcparam">dst</span> = null); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Copy and return the contained set of values in an array, 
                using the optional dst as a recipient &#40;which is resized 
                as necessary&#41;.</font><br><br>
<font color="black">Returns a slice of dst representing the container values.
                
                Time complexity: O&#40;n&#41;
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L586">isEmpty</a></span>
<script>explorer.outline.addDecl('isEmpty');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Is this container empty?
                
                Time complexity: O&#40;1&#41;
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L596">check</a></span>
<script>explorer.outline.addDecl('check');</script>(); [final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black"></font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L625">instances</a></span>
<script>explorer.outline.addDecl('instances');</script>(V <span class="funcparam">value</span>); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L639">add_</a></span>
<script>explorer.outline.addDecl('add_');</script>(K <span class="funcparam">key</span>, V <span class="funcparam">value</span>, bool <span class="funcparam">checkOccurrence</span>); [private, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Returns true where an element is added, false where an 
                existing key is found
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>SortedMap <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L696">clear</a></span>
<script>explorer.outline.addDecl('clear');</script>(bool <span class="funcparam">all</span>); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;n&#41;
                 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L723">remove</a></span>
<script>explorer.outline.addDecl('remove');</script>(Ref <span class="funcparam">node</span>); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Time complexity: O&#40;log n&#41;
                        
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L735">increment</a></span>
<script>explorer.outline.addDecl('increment');</script>(); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">new element was added
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L747">decrement</a></span>
<script>explorer.outline.addDecl('decrement');</script>(Ref <span class="funcparam">p</span>); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">element was removed
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L761">mutate</a></span>
<script>explorer.outline.addDecl('mutate');</script>(); [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">set was changed
                
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L778">compareKey</a></span>
<script>explorer.outline.addDecl('compareKey');</script>(ref K <span class="funcparam">fst</span>, ref K <span class="funcparam">snd</span>); [private, static]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">The default key comparator</font><br><br>
<font color="black">@param fst first argument
                @param snd second argument<br><br>                </font><br><br>
<b>Returns:</b><br>
a negative number if fst is less than snd; a
                positive number if fst is greater than snd; else 0<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L799">compareElem</a></span>
<script>explorer.outline.addDecl('compareElem');</script>(ref V <span class="funcparam">fst</span>, ref V <span class="funcparam">snd</span>); [private, static]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">The default value comparator</font><br><br>
<font color="black">@param fst first argument
                @param snd second argument<br><br>                </font><br><br>
<b>Returns:</b><br>
a negative number if fst is less than snd; a
                positive number if fst is greater than snd; else 0<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>struct <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L813">Freach</a></span>
<script>explorer.outline.addDecl('Freach');</script>; [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">foreach support for iterators
                
</font><br><br>
</dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>struct <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L836">Iterator</a></span>
<script>explorer.outline.addDecl('Iterator');</script>; [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Iterator with no filtering</font><br><br>
</dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>struct <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/container/SortedMap.d?rev=3791#L884">IteratorMatch</a></span>
<script>explorer.outline.addDecl('IteratorMatch');</script>; [private]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Iterator with key filtering
                
</font><br><br>
</dd></dl></dd></dl></td></tr>
                <tr><td id="docfooter">
                        Copyright (c) 2008 Kris Bell. All rights reserved :: page rendered by CandyDoc. Generated by <a href="http://code.google.com/p/dil">dil</a> on Sat Aug  2 16:08:33 2008.
                </td></tr>
        </table>
</div>
<script></script>
</body></html>